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Abstract — Recently, several techniques have been presented 
for blind source separation using linear or non-linear mixture 
models. The problem is to recover the original source signals 
without knowing apriori information about the mixture model. 
Accordingly, several statistic and information theory-based 
objective functions are used in literature to estimate the 
original signals without providing mixture model. Here, 
swarm intelligence played a major role to estimate the 
separating matrix. In our work, we have considered the recent 
optimization algorithm, called Artificial Bee Colony (ABC) 
algorithm which is used to generate the separating matrix in 
an optimal way. Here, Employee and onlooker bee and scout 
bee phases are used to generate the optimal separating matrix 
with lesser iterations. Here, new solutions are generated 
according to the three major considerations such as, 1) all 
elements of the separating matrix should be changed according 
to best solution, 2) individual element of the separating matrix 
should be changed to converge to the best optimal solution, 3) 
Random solution should be added. These three considerations 
are implemented in ABC algorithm to improve the 
performance in Blind Source Separation (BSS). The 
experimentation has been carried out using the speech signals 
and the super and sub-Gaussian signal to validate the 
performance. The proposed technique was compared with 
Genetic algorithm in signal separation. From the result, it 
was observed that ABC technique has outperformed existing 
GA technique by achieving better fitness values and lesser 
Euclidean distance. 

Index Terms — Blind source separation, Artificial Bee Colony 
(ABC), Genetic Algorithm (GA), sub-Gaussian and super- 
Gaussian signal, fitness function, mixing. 

I. Introduction 

Recently, blind source separation has received consider- 
able attention among researchers as it has vast application. 
The study of blind source separation in signal processing 
techniques is of both theoretical significance and practical 
importance [9]. A number of blind separation algorithms have 
been proposed based on different separation models [10]. 
Blind source separation is to recover unobservable indepen- 
dent sources (or "signals") from multiple observed data 
masked by linear or nonlinear mixing. Most of existing algo- 
rithms for linear mixing models stem from the theory of the 
independent component analysis (ICA). Initially, blind source 
separation (BSS) using ICA has received a great deal of at 
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tention for its potential in acoustics, telecommunication, im- 
age processing and radar signal communication. In BSS, the 
source signals and the parameter of mixing model are un- 
known. The unknown original source signals can be sepa- 
rated and estimated using only the observed signals which 
are given through unobservable mixture [5]. Its numerous 
promising applications are in the areas of speech signal pro- 
cessing [1], [2], medical signal Processing including ECG MEG, 
and EEG [3], and monitoring [9]. 

The problem of source separation is to extract 
independent signals from their linear or nonlinear mixtures. 
Source separation may be achieved in different ways 
according to the amount of available prior information. So- 
called blind source separation (BSS) is to recover original 
source signals from their mixtures without any prior 
information on the sources themselves and the mixing 
parameters of the mixtures [ 1 1 ] . BSS techniques have received 
extensive attention beyond the context of signal processing 
due to their very weak requirement or conditions about signal 
sources and mixing channels [10, 14]. The separation of 
independent sources from mixed observed data is a 
fundamental and challenging signal -processing problem. This 
algorithm is susceptible to the local minima problem during 
the learning process and is limited in many practical 
applications such as BSS that requires a global optimal 
solution. Also, the neural networks have been proposed 
which their operation depends on an update formula and 
activation function that are updated for maximizing the 
independence between estimated signals [12]. Neural network 
approaches have the drawback of possibly being trapped 
into near-optimal solutions in situations where, the search 
space presents many local minima. On the other hand, Ran 
Chen and Wen-Pei Sung [16] have proposed a nonlinear BSS 
method using the radial basis function (RBF) neural network 
based ICA algorithm. 

As an alternative, several techniques have been proposed 
in the literature for blind source separation that are mainly 
classified based on optimization algorithm [15, 16] and non- 
optimization algorithm [3-8]. Accordingly, genetic algorithms 
deal simultaneously with multiple solutions, not a single 
solution, and also include random elements, which help to 
avoid getting trapped into sub-optimal solutions [4, 13]. S 
Mavaddaty A Ebrahimzadeh [15] have used two evolutionary 
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algorithms, namely, genetic algorithm and particle swarm 
optimization for blind source separation. Gonzalez, E.A et al. 
[13] have proposed a method for blind separation of digital 
signals based on elitist genetic algorithms. Also, EM algorithm 
to estimate the mixture model was by Sawada et al. [1] and 
Duong et al. [2] . Other way, Reju, V.G Soo Nqee Koh et al. [3] 
have proposed an estimation algorithm based on angles in 
complex vector space and Diogo C et al. [5] have used 
recurrence quantification analysis to estimate the model. 
Deconvolution-based method was given by Takahata et al. 
[6] and Xiao-Feng Gong and Qiu-Hua Lin [7] have taken 
convolutive speech mixtures and solved using permutation 
corrections. Sheng lixie et al. [8] have proposed technique 
for blind source separation using Wigner-Ville distribution. 
In this paper, a method for separating the source signals 
using artificial bee colony (ABC) is proposed. The working 
procedure of the proposed algorithm principally depends on 
the fitness function as a main criterion in information theory 
and high order statistics (HOS). The first aspect is to employ 
a global optimization method to learn the unknown parameters 
of the separation system. The second aspect is to minimize a 
predetermined cost function that measures the independence 
of the outputs of the separation system. Accordingly, the 
ABC algorithm is used and the constraint procedure is 
included in employee and onlooker bee phase for the BSS. 
Here, the statistic-based measure is used as fitness function 
to separate the source signal without knowing mixture. Here, 
speech signals and super and sub Gaussian signals are used 
to perform the BSS in experimentation process. The main 
contribution of paper: 

• Paper proposes a technique to separate super and 
sub Gaussian signal blindly in order to improve the 
signal quality. 

• ABC algorithm is utilized instead of GA algorithm to 
blind source separation problem. 

• Use of evaluation metrics in order to evaluate the 
proposed technique. 

The rest of this paper is organized as follows. Section 2 
gives a brief description of the related works and the problem 
formulation is discussed in section 3. The proposed blind 
source separation technique is described in a detailed manner 
in section 4. The experimental analysis and discussions are 
presented in section 5 and section 6 gives a brief summary of 
our work. 

U. Review Of Related Works 

There has been several works in the literature associated 
with blind source separation. In this section, we discuss the 
some of those works. Sawada et al. [1] have presented a 
blind source separation method for convolutive mixtures of 
speech/audio sources. In the first stage, frequency-domain 
mixture samples were clustered into each source by an ex- 
pectation-maximization (EM) algorithm. Since the clustering 
was performed in a frequency bin-wise manner, the permuta- 
tion ambiguities of the bin-wise clustered samples should be 
aligned. This two-stage structure makes it possible to attain 

©2014ACEEE 
DOL01.IJSIP5.1.5 



a good separation even under reverberant conditions. Ex- 
perimental results for separating four speech signals with 
three microphones under reverberant conditions showed the 
superiority of the method over existing methods. Duong et 
al. [2] have investigated the blind source separation perfor- 
mance stemming from rank-1 and full-rank models of the source 
spatial covariances. For that purpose, they addressed the 
estimation of model parameters by maximizing the likelihood 
of the observed mixture data using the EM algorithm with a 
proper initialization scheme. They consider two covariance 
models and address the estimation of their parameters from 
the recorded mixture by a suitable initialization scheme fol- 
lowed by iterative expectation maximization (EM) procedure 
in each frequency bin. Experimental results over a stereo re- 
verberant speech mixture showed the effectiveness of the 
proposed approach. 

Reju, V.G. Soo Nqee Koh et al. [3] have proposed two 
algorithms, one for the estimation of the masks which were to 
be applied to the mixture in the TF domain for the separation 
of signals in the frequency domain, and the other for solving 
the permutation problem. The algorithm for mask estimation 
was based on the concept of angles in complex vector space. 
The algorithm for solving the permutation problem clusters 
the estimated masks by using fc-means clustering of small 
groups of nearby masks with overlap. The effectiveness of 
the algorithm in separating the sources, including collinear 
sources, from their underdetermined convolutive mixtures 
obtained in a real room environment, was demonstrated. 
Diogo C et al. [5] have presented a method to perform blind 
extraction of chaotic deterministic sources mixed with 
stochastic signals. This technique employed the recurrence 
quantification analysis (RQA), a tool commonly used to study 
dynamical systems, to obtain the separating system that 
recovers the deterministic source. The method was applied 
to invertible and underdetermined mixture models considering 
different stochastic sources and different RQA measures. A 
brief discussion about the influence of recurrence plot 
parameters on the robustness of the proposal was also 
provided and illustrated by a set of representative simulations. 

Takahata et al. [6] have reviewed some key aspects of 
two important branches in unsupervised signal processing: 
blind deconvolution and blind source separation (BSS). It 
also gave an overview of their potential application in seismic 
processing, with an emphasis on seismic deconvolution. 
Finally, they presented illustrative results of the application, 
on both synthetic and real data, of a method for seismic 
deconvolution that combined techniques of blind 
deconvolution and blind source separation. Their 
implementation of that method contains some improvements 
over the original method in the literature described. Xiao- 
Feng Gong and Qiu-Hua Lin [7] have considered the problem 
of blind separation for convolutive speech mixtures. The 
covariance tensors across frequency bins were used instead 
of the covariance tensors within a single frequency bin, and 
a tensorial scheme consisting of successive PARAFAC 
decompositions was developed. The problem of permutation 
correction was solved in the method by simultaneously 
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extracting and pairing two adjacent frequency responses, 
and exploiting the common factors shared by neighboring 
cross frequency covariance tensors, under the assumptions 
that components of the same source associated with adjacent 
frequency bins are correlated. 

Sheng lixie et al. [8] have presented a time-frequency (TF) 
underdetermined blind source separation approach based on 
Wigner-Ville distribution (WVD) and Khatri-Rao product to 
separate N non-stationary sources from M(M <; N) mixtures. 
First, an improved method was proposed for estimating the 
mixing matrix, where the negative value of the auto WVD of 
the sources was fully considered. Then, after extracting all 
the auto-term TF points, the auto WVD value of the sources 
at every auto-term TF point was found out exactly with the 
proposed approach. Further discussion about the extraction 
of auto-term TF points was made and finally the numerical 
simulation results were presented to show the superiority of 
the proposed algorithm by comparing it with the existing 
ones. Samira Mavaddaty, Ataollah Ebrahimzadeh [15] have 
used two evolutionary algorithms, namely, genetic algorithm 
and particle swarm optimization for blind source separation. 
In these techniques, a fitness function that was based on the 
mutual information and high order statistics was proposed. 
In order to evaluate and compare the performance of these 
methods, they have focused on separation of noisy and 
noiseless sources. Simulations results demonstrated that 
proposed method for employing fitness function have rapid 
convergence, simplicity and a more favorable signal to noise 
ratio for separation tasks based on particle swarm optimization 
and continuous genetic algorithm than binary genetic 
algorithm. 

Ran Chen and Wen-Pei Sung[16] have proposed a 
nonlinear BSS method using the radial basis function (RBF) 
neural network based ICA algorithm, which was built by 
adopted some modifications in the linear ICA model. 
Moreover, genetic algorithm (GA) was used to optimize the 
RBF neural network to obtain satisfactory nonlinear solve of 
the nonlinear mixing matrix. In the experiments, the GA 
optimized nonlinear ICA method and other ICA models were 
applied for image de-noising. A comparative analysis has 
showed satisfactory and effective image de-noising results 
obtained by the presented method. Gonzalez, E.A et al. [13] 
have proposed a method for blind separation of digital signals 
based on elitist genetic algorithms. Contrast function, 
consisting in a weighted sum of high order statistics measures 
(cumulants of different orders), played the role of genetic 
fitness function, and also guide the genetic algorithm by a 
Gauss-Newton adaptation applied to the genetic population, 
that reduces the search space and provide faster convergence 
rate. The use of elitism assured the convergence of the 
algorithm. Several experiments were conducted on digital 
signals and mixing models, and the high amount of simulations 
derived from them provided the best combination of the 
constant parameters in terms of separation accuracy and 
convergence rate. 



III. Problem Formulation 

Source mixing process can be modeled with different 
mathematical models on the basis of its precise application 
and available prior information about source signals. Here, 
we discuss a common mixing model which can model most of 
genuine mixing processes with the use of mathematical 
models. 

(1) Source Signal: Source Signals are viewed as one of 
the major categories of instruments which produce reference 
signals for other devices. In our case, speech signals (si and 
s2) are the source signals which are represented as: 

s\ — {a\ ,aj,a^ a; } 

S2 - {h'h'h, b l) 

Where, 1 is the length of the signal, a and b are the speech 
signal co-efficients. 

(2) Combined signal: For combining these two signals, 
the two speech signals s and s 2 are considered and these 
two are given in matrix by equating the sizes of s and s 2 . The 
possibilities for forming combinations of signals include linear 
and non-linear schemes, and the designation of a signal as a 
controller as distinct from programmer's material. All these 
operations can be represented in a general way by 
mathematical operations (in many cases simple arithmetic 
operations). By combining the two signals S t and S 2 , we obtain 
a signal S. That is the source signals are combined to form 
the main signal and the combination is carried out with the 
help of matrix operations. 



S = 



*1 
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(3) Reference mixing signal: To get mixing signal, a 
reference signal is required which can be an assumed one. It 
increases the popularity of mixed signal. The assumption of 
mixed data makes easy the calculation of ABC algorithm. The 
system's actions vary in any way necessary, so that the 
effects of its actions cancel, or balance with, the effects of 
environmental disturbances. It is a general technique where, 
the output of one source, or an exact reference signal from M 
a signal generator, is used to synchronize. So, it can be 
computed by simple following formula: 



The reference signal is, 



M 
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(2) 
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(4) Multiplication: The combined signal is multiplied with 
reference signal to get mixed signal Y. Multiplication of the 
combined source signal with reference signal gives rise to 
having perfect signal Y. The figure 1 shows the block diagram 
of mixing two signals. In the block diagram we can see that 
the source signals (si and s2) are combined to form S and 
multiplied with reference signal M to form the signal Y 
represented as: 
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Y=M x S 
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(3) 
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5) Source separation: The main purpose of proposed 
technique is to recover the source signal S from the received 
signal Y without knowing the nature of mixing matrix M. For 
doing this task, separating matrix W should be found and it 
should be multiplied with the mixed matrix, y^f to obtain the 
estimated signal S * ■ Figure 2 shows the mixing system 
where, an unknown mixing and separating system is given. 
Here in the diagram, we can see that S is reconstructed with 
the use of ABC and W matrix. Recovered signal can be 

represented by the formula: 



s i r 

Figure 1. Block diagram of signal mixing 
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Separating system 
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ABC-based learning 
algorithm 



Figure. 2. Mixing and separating systems in blind source separation 



IV. Abc Algorithm For Bss 

This section presents the proposed algorithm for Blind 
source separation using ABC algorithm. The ABC algorithms 
that works based on evolutionary mechanism can be the best 
solution for solving BSS problem through finding optimum 
and accurate coefficients of separating matrix. The three 
phases of ABC algorithm is utilized to handle the matrix 
operation and the generation of new bees is used to achieve 
the better solution quickly. Here, the ABC algorithm is taken 
to solve the blind source separation problem so that the 
solution of our intention is 2D data. Generating the solution 
in 2D data is slightly difficult to from the previous best solution 
or global vest solution. In order to handle this situation 
smoothly, the matrix should be changed according to the 
best solution and also, the elements of the solution matrix 
should be changed to travel towards the even better matrix. 
We have considered this as motivation and to modify the 
onlooker bee phase of the ABC algorithm to generate the 
more solution matrix by modifying the elements of the best 
matrix generated from the previous steps. The overall steps 
of the algorithm are given in figure 3. The major three phases 
of the ABC algorithm with the perspective of BSS is given as, 
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1. Employee bee phase 

2. Onlooker bee phase 

3. Scout bee phase 

Initialization: Initialization is the primary step for finding the 
best separating matrix through the help of ABC algorithm. 
The initialization problem is very important since the new 
generation of solution is purely depends on the best solu- 
tion (separating matrix) of initial population. In our work, the 
'N' different separating matrices are generated to form the 
initial population which may contain different source sig- 
nals. We consider the example where f two source signals are 
taken. The initial colony would contain six different separat- 
ing matrices each of which having the size of 2x3 since two 
signals are taken for mixing purpose. The signals that are 
considered for mixing purpose is 'k' length vector. So, the 
size of the mixing matrix considered for the proposed ap- 
proach is 3x2. After mixing the signal, the size of the mixed 
signal is 3xk so that the separating matrix of size 2x3 should 
be chosen to multiply it with the mixed signal of size 3xk. 
After the multiplication, the source signal matrix of 2xk is 
generated. So, finding the most suitable separating matrix of 
2x3 is an ultimate task of our work. According to, the six 
separating matrices of size 2x3 are generated to find the most 
suitable one with the help of fitness function. 
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Figure. 3. Overall steps of the ABC algorithm for BSS 
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r = [Ri R 2 R 3 R 4 R5 Re] 



Where, R i ~ 



w \\ W 12 W 13 

w 2 i w 2 2 vv 2 3 



,!</?/< 6 



Here, Wij are the elements of the initial colony size generated 
randomly. For re-constructing the estimated signal, each of 
the matrix is multiplied with Y, which is given by equation 5: 

S e (i)=RixY 1 < z < 6 (5) 

The above process is repeated for all the six separating 
matrices initialized in the first step. This task provides six 
estimated source signals to choose the best among them. 
For accomplishing this task, we make use of the fitness 
function which is based the estimation of mutual information, 
value which cancels out when the signals involved are 
independent. 

Fitness function: Fitness function is a particular type 
of objective function that is used to summarise, as a 
single figure of merit, how close a given design solution is to 
achieving the set aims. Here, mutual information-based 
parameter which is dependent on the entropy of the signal is 
used to define the fitness function to correctly estimating 
the source signal from the mixed signal. The fitness function 
of the ABC algorithm is defined as follows: 



(4) Where, X ^ j is the best matrix selected from initial colony 

and <j> is randomly produced number in the range [- 1 , 1 ] . With 
the help of equation given above, the six matrices from the 
initial population are changed to the new separating matrices 

with respect to the best matrix. Assume that, Ry j s the 

separating matrix having the maximum fitness value in the 
initial population so that the generation of new separating 

matrices are exactly based on Rt, . The generation of new six 

separating matrices is obtained as follows. 



Fitness ■■ 



1 



Hy) 



(6) 



(7) 



ny) = T.n(yi)-my l ,y 2 ,...,y p ) 
i=i 

Where, H is the entropy of mixed signals. 



H(y) = -'Ep(yi)log2P(yO 

i=\ 



H(y h y 2 ,..-,y p ) = -T,H(y h \y i _ l ,...,y l ) 

When fitness is maximized, the dependence among the 
estimated signals is minimized. So, the source signals used in 
the experimentation can be separated from each other 
successfully. Accordingly, six different matrices utilized in 
the initialization are evaluated with the fitness function to 
find out the best matrices among the colony. 
2. Employed bees: In the initialization phase, best weighted 
matrixes are found out from the initial population using the 
fitness value. In this phase, we change all the randomly taken 
matrices with respect to the best matrix found out in the initial 
population phase. Let the best random selected matrix be 

represented by G, where q e r. 1< y < 6 an ^ me selected 
best matrix is changed with the use of the equation: 



V(l) = X ifJ +^X 



-hi) 



(8) 
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G] = R 3 + <f>(R 3 -R 1 ) 


(9) 


G 2 = R 3 +$(R 3 -R 2 ) 


(10) 


G 3 = R 3 + jS(R 3 - R 3 ) 


(11) 


G 4 = R 3 +«Hi? 3 -R 4 ) 


(12) 


G 5 = R 3 +(/>(R 3 -R 5 ) 


(13) 


G 6 =R 3 + <t>(R 3 -R 6 ) 


(14) 



G = [ G \ G 2 G 3 G 4 G 5 G t>] 

For re-constructing the estimated signal, each of the 
matrix is multiplied with Y, which is given by equation 3 : 

S e (i)=G,xY (15) 

From the newly generated matrices, the signals are 
estimated and the best separating matrix is found out using 
the fitness function. 

3. Onlooker bees: Onlooker bees phase is used to change 
the best solution obtained from the employee bee phase. 
Here, the element of the best solution is changed with the 
random value to obtain the better separating mattix even better 
with the previous one. The advantage of the onlooker bee 
phase is that the elements are changed instead of the mattices. 
This is used to fine tuning the matrices towards the best one. 
Assume that, N is a best weighted mattix from employed bees 
and then, it is changed to the new six different matrices 
according to following equation. 



_ c 2l c 22 c 23 



N= nj « c ij 



(16) 



From the above equation, we can see that, the total number 
of element in the best weighted matrix is six. Here, we are 
generating a random number in between 1 to 6 and the 
corresponding element is replaced with the new random 
number. This process generates new six matrices for finding 
the fitness function. 

First change, 



AT, 
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Second change, 
N 2 = 
Third change, 

N 3 -- 

Fourth change, 



-21 



- 12 



'22 



'13 



- 23 



Fifth change, 



L ll L 12 43 

U 2 ] C 22 C'23 

qi c n c b 

c 21 "22 c 23 



Sixth change, 



N 6 - 



Ql 



c 12 c 13 
c 22 "23 



(18) 
(19) 
(20) 
(21) 
(22) 



Hence, the operation results in the generation of six new 
separating matrices represented as: 

N = [N I ,N 2 ,N 3 ,N 4 ,N 5 ,N 6 ] (23) 

After changing, the estimated signal (Se) is found out 
again using all the weighted matrics and the best one is 
selected from this signal using fitness function. 

4. Scout bees: The scout bees plays a main and practical 
role in BSS that the algorithm would be completely defective 
without it. The estimate of coefficients using maximization of 
fitness function to retrieve independent components is not 
enough. In this case, some twist can happen. In order to add 
more new solutions so that the solution becomes more 
generalised and better, six random matrices are generated in 
the scout bee phase. Newly generated matrices are 
represented as: 



H - [h 1 H 2 H 3 H a H 5 H 6 ] 



(24) 



Where, 



m m vi 3 

v 21 v 22 v 23 



,\<Hi <6 



To acquire estimated signal, each matrixes is multiplied 
with Y and the best matrics is identified using the fitness 
function. The estimated signal can be represented as: 

(25) 

4) Termination: After the first cycle explained in the above 
section, the best six matrices are selected from the first cycle 
based on the fitness function and they are given to the 
employed bee phase to further process. The same process is 
continued until the user required threshold is reached. Here, 
the number of cycle given by the user is termination criteria 
used in the ABC algorithm. 

V. Results And Discussion 

This section discusses the results obtained for our 
proposed blind source separation of signals using ABC 
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algorithm. Various outputs obtained are plotted and is also 
compared to signal separation using genetic algorithm. The 
evaluation metrics is given section 5.1 and the experimental 
results are discussed in section 5.2. Then, the performance 
evaluation is given in section 5.3. 

A. Evaluation metrics 

Evaluation metrics used for performance evaluation is our 
objective function and Euclidian distance. Objective function 
shows the performance of the algorithm in regard to 
convergence of optimal solution. This measure does not need 
the original input signal. Euclidean distance provides the 
distance between the original signal and the extracted signal 
through blind source separation. 

B. Experimental results 

The proposed technique for signal separation is 
implemented in MATLAB on a system having 6 GB RAM 
with 32 bit operating system having i5 Processor. The 
experimental results include signal plots of input signals and 
the corresponding output yielded using ABC. Figure 4 gives 
the plot of four input signals (si, s2, s3 and s4). Here, four 
input signals taken for our work is speech signal. Figure 5 
gives the estimated signals using our technique. Form the 
figures it is clear that our technique have achieved good 
results. Figure 6 gives the plot of the super guassian signal 
(si) and sub- guassian signal (s2) whereas figure 7 gives the 
estimated plot of the super guassian signal (si) and sub- 
guassian signal (s2). 

inpul sound signal 




1000 2000 



3000 4000 5000 6000 



1D00 2000 3000 4000 5000 6000 
Figure 4. Plot of four input speech signals (si, s2, s3 and s4) 

1) Performance evaluation and comparative analysis For 

evaluating the performance of the technique, we make use of 
parameters such as fitness, Euclidean distance and number 
of iterations. Fitness: In this section, we plot graphs of fit- 
ness vs. number of iterations. In the graphs, the plot of both 
our technique as well as technique using genetic algorithm 
are given for making the comparison and evaluating the tech 
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abc - output sound signal 
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Figure 5 Plot of estimate of four corresponding input speech signals 
(si, s2, s3 and s4) obtained by our technique 
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Figure 6. Plot of the super guassian and sub-guassian signals 

abc - output gausssian signal 
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Figure 7. Plot of the estimated super guassian and sub-guassian 
signals 

niques. Figure 8 gives the graph plot of iteration vs. fitness 
function for sound signal and figure 9 gives the graph plot of 
iteration vs. fitness function for guassian signal. From the 
figure, we can identify that the ABC algorithm provides 
maximum fitness value compared with genetic algorithm. From 
the fitness graphs, it can be inferred that fitness improves 
with the number of iterations and then reaches a constant 
after certain number of iterations 
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Figure 8. Iteration vs. fitness function (GA vs ABC) for sound signal 

Euclidean distance: Here, performance of the algorithm is 
compared with the original signal to prove the effectiveness. 
Figures 10 and 11 give plot of iteration vs. euclidean dis- 
tance. From both the euclidean distance graphs, it can be 
observed that our technique has achieved lower euclidean 
distance which shows the effectiveness of our proposed tech- 
nique. In short, taking into account both fitness and euclid- 
ean distances parameters, our proposed technique using ABC 
has well when compared to other technique using GA. 

VI. Conclusion 

We have presented the ABC algorithm to generate the 
source separating matrix in an optimal way. Here, Employee 
and onlooker bee phases are utilized to separate super and 



54 



vc ACE EE 



Full Paper 



ACEEE Int. J. on Signal and Image Processing , Vol. 5, No. 1 , January 2014 



gauss - a be genetic algoflthm 




Figure 9. Iteration vs. Fitness function (GA vs ABC) for Guassian 
signal 
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Figure 10. Iteration vs. Euclidean distance (GA vs ABC) for sound 
signal 

sub Gaussian signal blindly in order to improve the signal 
quality. The three major constraints were utilized in generating 
the new solutions, such as 1) considering all elements of the 
separating matrix, 2) taking individual element of the separating 
matrix, 3) randomly adding in scout bee phase. The 
experimentation was carried out using the super and sub- 
gaussian signal and speech signal to validate the performance 
of the ABC algorithm. Our proposed technique was also 
compared to other technique for signal separation which used 
Genetic algorithm. From the result, it was observed that our 
technique has outperformed other technique by achieving 
better fitness values and lesser Euclidean distance. 
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Figure 1 1 . Iteration vs. Euclidean distance (GA vs ABC) for 
Guassian signal 
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